N73- 13196 


Technical Report TR-196 . 


August 1972 


I 

I 

I 

1 

I 

I 

I 

I 


A TRANSLATOR AND SIMULATOR FOR THE 
BURROUGHS D MACHINE 

by 

John Roberts 



CASE FILE 
COPY 


UNIVERSITY OF MARYLAND 
COMPUTER SCIENCE CENTER 

COLLEGE PARK, MARYLAND 



Technical Report TR-196 . 


August 1972 


A TRANSLATOR AND SIMULATOR FOR THE 
BURROUGHS D MACHINE 


by 

John Roberts 


This research was supported in part under Grant 
NGL-21-002-008 from the National Aeronautics and 
Space Administration to the Computer Science 
Center of the University of Maryland. 



ACKNOWLEDGEMENTS 


The author would like to acknowledge the contribution of Dr, Ashok 
. Agrawala of the University of Maryland for his suggestions on conversational 
program responses and his .guidance in developing this software package. 

The author would also like to express his gratitude to Dr. Earl Reigel 
of the Burroughs Corporation for his permission to reproduce parts of the 
D Machine technical manuals and for introducing the author to the D Machine. 



CONTENTS 


Page 

I. ABSTRACT 1 

II. D MACHINE . 3 

III. TRANSLANG 7 

TV. TRANSLANG TRANSLATOR 29 

V. D MACHINE SIMULATOR 33 


APPENDIX 

A. TRANSLANG Syntax 

B. TRANSLANG Key Words 

C. TRANSLANG Interpreter Error Messages 

D. D Machine Timing and Control Word Format 


A-l - A- 3 
B-l - B-5 
C-l - C-2 
D-l - D-26 


i 



I. 


ABSTRACT 


Traditionally software for small microprogrammed computers has been 
minimal or nonexistent. One solution to this problem is given for the 
Burroughs Corporation D Machine. The system, which is implemented on the . 
University of Maryland UNIVAC 1108 and shown in the flowchart on the next 
page, is composed of two programs: a TRANSLANG translator, and a D Machine 

simulator. 

In an effort to fully understand this system, a full description of 
the D Machine and .TRANSLANG are given in this document. 

Eriefly, however, the D Machine is a small user microprogrammable 
computer, designed to be a versatile building block for such diverse functions 
as: disk file controllers, i/o controllers, and emulators. 

TRANSLANG is an Algol-like language, created by Burroughs, which 
allows D Machine users to write microprograms in an English-like format 
as opposed to creating binary bit pattern maps. 

The TRANSLANG translator parses TRANSLANG programs into D Machine 
microinstruction bit patterns which can.be executed on the D Machine simulator. 
In addition to simulation and translation, the two programs also offer several 
debugging tools, such as: a full set of diagnostic error messages, register 
dumps, simulated memory dumps, traces on instructions and groups of instructions 
and finally, breakpoints. 




D MACHINE SOFTWARE PACKAGE 


2 







II. D MACHINE 


The D Machine consists of four functional units; the Micro Program 
Memory (MPM or Control Store), the- Memory Control Unit (MCU), the 
Control Unit (CU), and finally the Logic Unit (LU). These elements are 
shown diagrammatically in Figure 1. All specifications are for the D 
Machine which is emulated. 

The M1M holds microprograms which are to be executed. This 
memory is 70 bits wide by 1024 words long. The 70 bits are composed of 
two areas. The first is 16 bits (M memory) and is used to set literal 
amounts in registers or to define whether the next 54 bits are used. 

(in some D Machines, the two areas reside in completely separate mem- 
ories). The 54 bit area (NANO Memory) activates all the gates and paths 
inside the D Machine except in the case just mentioned. 

The MCU generates addresses for both the Main Memory and for the 
MPM. It .contains two 12 bit registers for MPM addressing, three 8 bit 
registers for Main Memory addressing, one for 8 bit literals (LIT), and 
one 8 bit counter (CTR). The two for MPM addressing are called the 
Micro Program Count Register (MPCR), the main program counter, and the 
Alternate Micro Program Count Register (AMPCR), which is used to hold 
return addresses. The three for Main Memory addressing are Base 
Register One (BRl), Base Register Two (BR2) and the Memory Address 
Register (MAR). Main Memory addressing is accomplished by concatenating 
BRl and MAR or BR2 and MAR to form a l6 bit address. For the simulated 
Main Memory only 1024 words of 32 bits are provided, so only 12 bits of 
the concatenated Main Memory Addresses are needed. 

The CU receives the bits from the NANO Memory and decodes them 
to provide commands to the Logic Unit. Each instruction can have 
several conditional parts and thus the CU is responsible for testing 
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lemory Control Unit (MCU) 

- Registers MPCR/AMPCR; BR1/BR2/MAR; LIT/CTR 
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and setting conditions inside the entire D Machine. Another function 
of the OT is to provide shift amounts to the HJ shifter. This is 
accomplished by maintaining the 5 bit Shift Amount Register (SAR) to 
indicate a shift of from 0 to 31 bits. 

The last unit is the Logic Unit, and it is this unit which is 
the most obvious to the microprogrammer. The LU architecture consists 
of five 32 bit registers, an adder, and a shifter (barrel switch). The 
Al, A2, and A3 registers make up the left inputs to the adder from the 
LU and the B register is the only right input from the LU. A micro- 
instruction selects, during each adder cycle, a left and right adder 
input from those just mentioned or from other registers outside the LU. 
Once selected, the requested adder operation is performed and then that 
result is optionally shifted any amount and stored into any of the four 
registers already mentioned, or into the Memory Input Register (MIR). 
Data enters the LU from external sources through the B register and 
leaves through the MIR register. An interesting feature associated 
with the B register is the B select unit. This logic network allows 
the user to select the B register as a source for the adder in many var 
iations. The select unit breaks the B register into three parts; most 
significant bit, least significant bit, and all bits in between. Each 
of these parts can be selected as True, False, Zero or One. True indi- 
cates the part is unchanged. False indicates the one's complement of 
the part is selected; Zero requests the part to be set to all zeros 
(or zero) and One, similarly, dictates the part to be set to all ones 
(or one). This will be utilized in TRANS LANG which would allow one to 
say BOTT = B, which means B is replaced by the absolute value of B 
(i.e., the sign bit is set to zero to denote positive). 

To understand the D Machine and how it is microprogrammed, it is 
necessary to examine the control word formats of the MEM Memory and to 
study the timing of events inside the D Machine. A detailed exami- 
nation of these two topics is given in Appendix D. It should be noted 
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here that if one writes programs in TRANSLANG he need not know the 
function of each bit in the Control Memory, but he must be familiar 
with the timing of events or he will find it impossible to .write 
error free programs. 
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III. TRANSLANG 


TRANSLANG is a Algol-like language created to assist in writing 
microprograms for the Burrough's D Machine. Its complete syntax is 
given in Appendix A. The vocabulary of TRANSLANG consists of numerous 
Key Words (reserved words) which, after proper ordering as prescribed 
in the syntax, can be translated into microinstructions. A complete 
list of these Key Words is given in Appendix B. 

Each TRANSLANG instruction consists of one line (or card) and 
corresponds to the set of D Machine functions which are activated in 
parallel during that machine clock (i.e., one control store word). 

These functions include register adjustments, i/o, Boolean, logical 
and computational operations, control transfers and assignments. To 
aid in control transfer each instruction can begin with a label identi- 
fier which can be used to uniquely identify that address throughout a 
program. 

Backus-Raur form (BRF) is used as the metalanguage to define the 
syntax of TRANSLANG. The complete syntax is broken up into groups and 
presented in the following order: syntax, semantics, and examples. 

In an effort to increase understanding and simplify definitions, 
the following convention will be used in conjunction with the BRF defi- 
nitions - and will be used to encompass English language des- 
criptions which might otherwise take more effort to describe in BRF. 
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Basic Elements 


Syntaa : 


<Program> 


= <Body> <End Line> 


<Body> : : = 

<Line> : : = 

<Comment> : : = 

<Empty> : : = 

<Letter> : : = 

<Digit> : : 

<Character> : : = 
<Label> : : = 
<S ingle Space>: : 
<Symbol> : : = 

•^Assignment Op> 
<End Line> : : = 


<Comment> |<Line> |<Body> <Comment> |<Body> <Line> 

<N Instruction> $ |<Literal Assignment $ 

COMENT [Any string of <Character>s except $}$ 

[The null string of characters} 

a |b | c |ix{e |f |g |h |i | j |k |l |m|n |o |p|q |r |s |t [u |v |w |x Iy Iz 
0|l |2 13 14 15 16 It |8 19 

<Letter> |<Digit> |<Single Space> |<Symbol> 

<Letter> |<LabelXLetter> |<LabeIXDigit> 

= {One horizontal blank position} 

l+l-l 1=1- I* l( I) 1$ 

END $ 


Semantics: 

A TRANSLANG program consists of a series of instructions followed 
by ah END instruction. Each instruction is translated into one micro- 
instruction and placed into the simulated control store starting at 
address. 0 and stepping by 1 for each additional instruction (up to 1024). Labels can 
be used as symbolics for addresses. Whenever a label is encountered it 
is inserted into a table for resolution in pass 2 of the translator. 

Labels can be up to 6 characters long. 

Comments can be made in two fashions. One is by starting the 
line with the Key Word comment, which causes no action to be taken on 
any lines which follow until a line with a appears. After that 
line translation resumes. The second method is to put comments after 
. the which must end each instruction. Please note that an instruction 
cannot be continued and must appear on one line only. 
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Spaces can appear around Key Words but not inside them. 

Embedded blanks will always cause problems. 

Literal Assignment 

Syntax: 

<Literal Assignment> : : 

<Literal> : : 

<Integer> : : 

<Lit> : : 

Semantics : 

These instructions are l6 bit type II instructions as mentioned 
in the timing section of Appendix D. Each is used for inserting con- 
stants into one of three registers: AMPCR, SAR or LIT. 

Width 

AMPCR Alternate Micro Program Count Register 12 

SAR Shift Amount Register 5 

LIT Literal Register 8 

The registers may be individually loaded or both the SAR and 
the LIT may be loaded in the same instruction. Usually the latter may 
be used in place of separate instructions to individually load LIT and 
to load SAR. 

An <Integer> should be non negative, in the range of the intended 
receiving register(s). COMP <Integer>, if the receiving register is 
LIT or AMPCR, takes the ones complement of the <Integer>, then takes the 
number of bits indicated above into the receiving register. 


= <LiteraI> = AMPCR |<Literal> = SAR| 
<Literal> = SAR, <Literal> = <Lit> | 
<LiteraI> = <Lit>,<Literal> = SAR| 
<Literal> = <Lit> 

= <Integer> |Comp<Interger> |<Label> | 

= <Digit> |<Integer> <Digit> 

= lit|slit 
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If SLIT is the destination register, then the literal value is 
entered into the LIT registers in the same form as the SAR. The SAR 
register requires an unusual format as shown in the following table. 
Zeros are used to fill the 8 bits. 




SAR 

"COMP" 

0 

000 X 00 

000 X 00 

1 

01 

111 X 11 

2 

10 

10 

3 

11 

01 

4 

001 X 00 

00 

5 . 

01 

110 X 11 

6 

10 

10 

7 

11 

01 

8 

010 X 00 

00 

9 

01 

101 X 11 

10 

10 

10 

11 

11 

01 

12 

011 X 00 

00 

13 

01 

100 X 11 

l 4 

10 

10 

15 

11 

01 

16 

100 X 00 . 

00 

17 

01 

011 X 11 

l8 

10 

10 

19 

11 

01 

20 

101 X 00 

00 

21 

01 

010 X 11 

22 

10 

10 

23 

11 

01 

24 

110 X 00 

00 

25 

01 

OOIX 11 

26 

10 

10 

27 

11 

01 

28 

110 X 00 

00 

29 

01 

OOOX 11 

30 

10 

10 

31 

11 

01 


X - indicates an unused position. 

The successor of a <Literal Assignment is always a default STEP. 
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Examples : 


5 = SAR 

COMP 8 = SAP, 13 = SLIT 

COMP 0 = LIT 

255 = LIT 

START = AMPCR 

LOOP - 1 = AMPCR 


$ SAR set to 001X01 
$ SAR is 110X00, LIT is 00011X 01 
.$ LIT is 255 
$ Same as above 

$ Value of address START will go to AMPCR 
$ Address LOOP-1 goes to AMPCR 


N Instruction 
Syntax: 

<N Instruction> 


<Unconditional Part> 
<Component List> 
<Component> 
Conditional Part> 


<Cond Comp List> 


: : = Unconditional Part> Conditional Part> | 
<Label> . <(Jnconditional Part> 

Conditional Part> 

:: = Component List> |<Empty> 

: : = <Comporient> |<Component List> Components 
:: = <Ext op> |<Logic op> (<Successor> 

: : = <If clauses Cond Comp Lists <Else clauses | 
<If cluaseS |<When Clauses Cond Comp Lists ( 
<Empty> 

: : = THEN Component Lists 


Semantics: 

Each N instruction produces a 5^ hit microinstruction (Nano) and is 
called a type I instructions. An N instruction may begin with a Label 
followed by a If this occurs the label is then defined by putting 

the label and the address of this instruction in a table, such that all 
references to this label can be resolved with this address . 

The following restrictions are imposed: 

1. At most one <Ext Op> - either conditional or unconditional 

2. At most one <Logic 0p> - either conditional or unconditional 
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3. At most either one conditional successor or one unconditional 
successor in the <Cond Comp List> and possibly one in the 
<Else Claus e>. 

The -^Unconditional part> is always executed. In the Conditional 
Part> if the condition resulting from the <If Clause> or <When Clause> 
is true the components, in the <Cond Comp List> are executed; otherwise, 
the <Else Clause> is executed. 

Examples: (to be explained later) 

Unconditional Part Alone: 

SET LC1 $ 

' MR2 $ 

SET LC2, MW1 $ 

A2 + B R = A3 $ 

A1 + B E = A2, BEX, LMAR $ 

JUMP $ 

DR1, 0 = A2, SKIP $ 

Conditional Part Alone: 

IF AOV THEN Al+1 = A1 ELSE SKIP $ 

IF NOT ABT THEN SET LC2, SKIP ELSE SAVE 
WHEN KDC THEN MR2, BEX, INC $ 

N Instruction: 

WHEN EDC THEN BEX $ 

SET LC1, IF MST THEN LIT-B-1 = A3, BEX $ 

MR2, SET LC2, IF 1ST THEN Al+B = A2 $ 

■ A1 OR B = A2, IF LC2 THEN MR1 $ 
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Condition 


Syntax: 

<If Clause> 
<Condition> 
<Not> 

<Cond> 

<When Clause> 
<Else Clause> 


IF <Condition> . 

<Not> <Cond> 

NOT |<Empty> 

1ST | MST |AOV |ABT | COV | RMI | RDC | LC1 1 LC2 | IRQ | EXT | IRQ | 
srq|int|gci|gc2| 

WHEN <Condition> 

ELSE <Successor> |<Empty> 


Semantics : 


Each N instruction can perform a test on the Boolean value of one 
<Cond> or its complement (i.e., NOT <Cond>). The Boolean value of the 
result is <Condition>. If this value is true, the <Cond Comp List> is 
executed and the successor from this list is used to determine the next 
M instruction. Otherwise the successor in the <Else Clause> is used. 

If the <Else Clause> is absent, an EISE STEP (see <successor>) is 
substituted by default. A <When Clause> is equivalent to an <If Clause> 
with the same <Condition> and an <Else Clause> of EISE WAIT. 

Testing of a condition bit causes the bit to be reset. These 
conditions are : 

RMI - Ready MIR bit ■> 

Follows memory operations, indicates data in MIR and 
addresses have been captured and can be changed. Occurs 
one clock after initialization of memory operation. 

Required operation before another memory write can occur 
with full confidence of accuracy. 
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RDC - Read Complete 

Follows memory read, indicates data will be available for 
entry to B in the next clock. 

COV - Counter Overflow 

Follows after an INC which caused the CTR to overflow 
(i.e. , exceed 255 )* 

LC1 - Local Condition 1 

Tests and resets local Boolean condition bit LC1 (a one 
bit status flag). 

LC2 - Local Condition 2 

Tests and resets local Boolean condition bit LC2. 

The following four logic unit conditions are not bits which are 
reset on checking as above, but are dynamic levels and indicate the 
resultant output from the adder in the phase 3 of the last instruction 
which had a logic unit operation. These conditions are sustained until 
execution of another instruction involving the logic unit and may be 
tested by that instruction. (See Appendix D for timing). Please note 
the conditions may change due to a type II instruction which alters 
AMPCR or LIT when either is also specified as an adder input. 

AOV - Adder Overflow 

Results from an adder operation with carry out of the most 
significant end of the adder. 

LST - Least significant 

State of the least significant bit of the adder output. 

MST - Most significant 

State of the most significant bit of the adder output. 
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ABT - All Bits True 

This condition is true (one) if and only if the adder 
output is all ones. 

The following conditions are legal syntactically but have no 
meaning in the D Machine simulation due to the limited i/o emulation 
and other reasons.* The correct code is generated, however, and 
would run correctly on a D Machine with a full implementation. Similar 
problems will be mentioned in <Ext 0p> in the next section. 

IRQ 

EXT 

INT 

SRQ 

URQ 

GC1 

GC2 

Examples : 

IF NOT LC1 THEN Al+B = A2 EISE SKIP $ 

WHEN RDC THEN BEX $ Same as below - puts data in B 
IF RDC THEN BEX EISE WAIT $ Same as above 
IF LST THEN SET LC1, MEL $ 


*Such as maintaining compatibility since D Machines come in many sizes 
and implementations - not all functions are on each. 
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External Operations 


Syntax: 

<Ext 0p> 


<Mem Dev 0p> 
<Set 0p> 

<Cond Adjust 0p> 


<Mem Dev 0p> |<Set 0p> | 

<Mem Dev 0p> <Set 0p> |<Set 0p> <Mem Dev 0p> | 
<Empty> 

mri |mr2 |mhi |mw2 |dri |dr 2 |rui \ w 2 |dwi |dw2 |asr |ase 

SET <Cond Adjust Bit> | RESET GC1 | RESET GC2 

iwt|lci|lc2|gci|gc2 


Semantics : 


The external operations are part (or all) of an <N instruction> and 
therefore a type I instruction. An <Ext 0p> may be specified as either 
conditional or unconditional as it appears in at most one of the 
Unconditional Part> or Conditional Part>. 


The memory operations MRI, MR2, MW1, and MW2 are the only external 
operations which have been allowed in the D Machine simulation. All 
other operations sire syntactically correct but have no implementation. 

If their meaning is important, please refer to reference 1. 

MRI and MR2 are memory read operations. MW1 and MW2 are memory 
write operations with 1 and 2 referring to the address source registers. 
Memory addresses are generated by concatenating the 8 bits of the MAR, 
to form the low order bits, and 8 bits from either BR1 (MRI and MWl) or 
BR2 (MR2 and MW2) . 

The set and reset operations are used to set and reset condition 
bits. Again, not all operations have been implemented due to the same 
reasons cited earlier, but they remain syntactically correct. 
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SET LC1 and SET LC2 are the only operations which are allowed in 
the D Machine simulation. RESET LC1 or LC2 is not needed since testing 
resets them automatically. 


Examples : 


SET LC1, MR2 $ 
MR1, SET LC1 $ 
MW1 $ 


Logic Operation 
Syntax: 


<Logic 0p> 
<Adder 0p> 
<Monadic> 
<Not> 
<Dyadic> 


= <Adder 0p> <Inhibit Carry> <Shift 0p> destination List> 

= 0|l|<Monadic>|<Dyadic>|<Empty> 

= <Not> <X Select> |<NY Select> 

= NOT |<Empty> 

= <X Select> <Any 0p> <Y Select> 

NOT <X Select> <Normal Op> <Y Select> 

<X Select> [<Normal Op>|<Not Y Op>}NOT <Y Select> 

<X Select> + <N Y Select> + l|<X Select> - <N Y Select> -1 


Semantics : 


The logic operations include the selection of adder inputs, the 
adder operation, the barrel switch shifting, the destination specifi- 
cations for the adder and BSW outputs, and the controls for the literal, 
counter, and shift amount register. The monadic operations are those 
which have only one explicit input. The selected value or its ones com- 
plement may become the adder input depending on the <NOT> function being 
NOT or <Empty>. The dyadic operations have both an <X Select> and a 
<Y Select>. 
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This does cause 


The default <Logic 0p> is unconditional 0+0 = . 
completion of the prior <Logic 0p> in progress in phase 3. (See 
Appendix D for timing explanations). 

Examples : 

0 = CTR $ 

A1 AND B011 = A1 $ 

A2 + NOT CTR R. = .A2, BEX, CTR, CSAR $ 

Input Selects 
Syntax: 

<X Select> : : 

. <Y Select> : : 

<NY Select> : : 

<M> : : 

<0 : : 

<I> : : 

<Gating> : : 

Semantics : 

There are three A registers which may be used for data storage 
within a D Machine. Any one of the A registers, or the counter, 
external source (not implemented in simulation), literal, or Z (also 
not implemented) may be selected as input to the adder is the 
<X Select> part of the instruction. The B register is the primary 
interface for external inputs from the main memory. It also serves 
as input to the adder. The B register can be partitioned when it is 
selected as input to the adder. The partitions are as follows: 

M - Most significant bit of B (left most) 

C - Central bits of B 

L - Least significant bit of B (right most) 


= 0 |A1 |A2 | A3 |CTR |zEXT |lIT |2 |<Empty> 

= o|i|b|b <m> <c> <l>|ctr]zext|lit|z| 
ampcr|bmar 

= <Not> <Y Select> 

= <Gating> 

= <Gating> 

= <Gating> 

= o|i|t|f 
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When selecting the B register as input to the adder, each of 
the three parts may be independently specified as being either 
0, 1, T or F. A zero gating will cause that part to be all zeros. 

A one gating will cause that part to be all ones. A T gating will 
produce the true value (no change) of the B part. An F gating will 
produce the false value (ones complement) of B for that part. There 
can be no spaces between gatings. If B is specified by itself, then 
BTTT is assumed. However B is selected as an adder input; its con- 
tents axe left unchanged. 

Whenever any other register is specified as an adder input, it 
will be right justified in the specified 32 bit input. 

Examples : 

BTFO 

A1 

AMPCR 

BOTT Adder input is absolute value of B 


Adder and Shift Operators 


Syntax: 


<Normal 0p> 

<Not Y 0p> 

<Any 0p> 
<Inhibit Carry> 
<5 hi ft 0p> 


= nor |nri |nan|xor |nim |jmp |eqv |and | rim |or 
= +|- 

= OAD |AAD |<Normal 0p> |<Not Y 0p> 

= IC |<Empty> 

= R|L|C |<Empty> 


Semantics: 


Each <Dyadic> contains two operands (X any Y Select> and an 
operator. All operators are commutative except for "OAD" and 
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and "AAD." Commutative operands can appear in any order. The recom- 
mended standard order is X Op Y which works for all operators. The 
following table defines the adder, operations. 


Commutative Operators 

Name 

Equivalence 

X NOR Y 

Nor 

X Y 

X NRI Y 

Not Reverse Imply 

X Y 

X AND Y 

And 

X Y 

X NIM Y 

Not Imply 

X Y 

X XOR Y 

Exclusive Or 

(X Y) V (X Y) 

X EQV Y 

Equivalence 

(X Y) V (X Y) 

X IMP Y 

Imply 

X V Y 

X NAN Y 

Nand 

X V Y 

X RIM Y 

Reverse Imply 

X V Y 

X OR Y 

Or (inclusive) 

X V Y 

X + Y 

Add 

X plus Y 

Non Commutative operators 



X - Y 

Subtract 

X + Y + 1 

X OAD Y 

Or Add 

X + (X V Y) 

X AAD Y 

And Add 

X + (X Y) 


The carries from 8 bit bytes can be inhibited by specifying IC . 
Since this was found to be used so infrequently, it is not included 
in the simulator. 

There are four shift operations. One can be selected for each 
adder operation. The operator specifies shift direction and the SAR 
register specifies the number of bits. All shifts are completed in 
the same amount of time (within the same cycle - see Appendix D). 
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R - Right end-off shift by amount in SAR, filled with left zeros 
L - Left end-off shift by complemented amount in SAR, filled 
with right zeros. 

C - Circular right end around shift by amount in SAR 
<Empty> - No shift 

Examples : 

0 

NOT LIT 

A1 + B + 1 R 

A2 OR' NOT CTR C Same as A2 RIM CTR C 

Destination Operators 
Syntax: 

destination List> : : 

<Asgn> : : 

<Dest> : : 

<Input K> : : 

<Input Ctr> : : 

<Input Mar> : : 

<Input Sar> : : 

Semantics : 

The destination operators explicitly specify registers in which 
changes will occur at the end of the logic unit operation. 

Restrictions 

1. At most one each from Clnput B>, <Input Ctr>, Clnput Mar>, 
and Clnput Sar>. 


= <Asgn> <Dest> | destination List> <Asgn> 
dest> |<Asgn> 

= ,1 = 

= A1 |A2 | A3 |MIR|BR1 |BR2 |AMPCR |<Input B>| 
Clnput CTR> |cinput MAR>|cinput SAR> 

= b|bex|bad|bc4|bc8|bmi|bbe|bba|bbi 
= ctr|lctr|inc 
= mar|mari|mar2|lmar 

= SAR |CSAR 
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2. If <Input Ctr> is LCTR then <Input Mar> may not be MAR, 
MARI, or MAR2. 

3. If <Input Mar> is LMA.R then <Input Ctr> may not be CTR. 

4. After "=" in the destination list, separate operators with 
either a comma or blank, but not another 


The principal data source is the barrel switch output. It is 
the only source for loading Al, A2, A3, MIR, BR1 and BR2. It pro- 
vides one source for loading B, CTR, MAR, SAR and AMPCR. The following 
reserved words are also the register names. The bits used in these 
transfers are indicated below: 


Destination 

Register 


Barrel Switch Output 
Source Bits 


Al 

A2 

A3 

B 

MIR 

BR1 

BR2 

MAR 

CTR 

SAR 

AMPCR 


All 

All 

All 

All 

AH 

2nd least significant byte 
2nd least significant byte 
Least significant byte 

Least significant byte (ones complement) 
Least significant 5 bits 
Least significant 12 bits 


B, MAR, CTR, SAR and AMPCR registers may have other inputs as 
shown below: 


B Registers Inputs (BC4 and BC8 are not simulated) 

B The barrel switch output is placed into B 

BEX Data from the memory bus is placed into B 
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BAD 


EMI 


BBE 

BBA 

BBI 


The adder output is placed in the B 
register (short path to B) 

The MIR contents are placed in B inde- 
pendent of any concurrent change to the 
MIR 

The barrel switch output ORed with the 
data from the memory bus is placed into B 
The barrel switch output ORed with the 
adder output is placed into B 
The barrel swtich output ORed with the MIR 
contents is placed into B independent of 
any concurrent change to the MIR. 


MAR inputs 
LMAR 

CTR inputs 

LCTR The ones complement of the LIT register 

contents is placed in CTR 
INC Increment CTR by one 

SAR input 

CSAR Complement prior content of SAR 


The literal register content is placed in 
MAR 


If AMPCR is changed by a successor selection of CALL or SAVE these 
operations take procedence over any specified by the logic unit. 


Examples : 

= B 
= CTR 

= Al, BEX, MIR, LCTR, CSAR 
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Successor 


Syntax : 

<Successor> :: = WAIT | STEP | SKIP | SAVE | CALL | EXEC | JUMP |RETN 
Semantics: 

Each <N Instruction> specifies 2 successors explicitly or impli- 
citly, indicating the control to be used for the next instruction 
selection. A <Successor> in the <Unconditional Part> results in the 2 
successors being identical. Otherwise, one or two successors may appear 
in the Conditional Part>. The eight choices for each successor are 
described below and in the table which follows after the text. 


WAIT - Repeat the instruction in the MAR 
STEP - Step to the next instruction in sequence from MPCR 
SKIP - Skip to the second next instruction in sequence 
■ from MPCR 

SAVE - Step as in "STEP" but also save MPCR contents in 
AMPCR 

CALL - Transfer control to AMPCR+1 address., save current 
MPCR in AMPCR 


EXEC - Execute instruction in AMPCR+1, then proceed as 
specified in the executed instruction (MPCR is 
unchanged) 

JUMP - Transfer control to AMPCR+1 
RETN - Transfer control to AMPCR+2 


Any successor not explicitly stated is STEP by default. All 
successors except EXEC place the resulting microprogram address in MPCR. 


Each <Literal Assignments instruction has an implicit successor 
of STEP. 
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Successor 

Command 

Successor 

M Instruction Address 

Next Content 
of MPCR will be 

Next Content 
of AMPCR will be 

WAIT 

MPCR 

MPCR 

- (no change) 

STEP 

MPCR+1 

MPCR+1 

- 

SKIP 

MPCR+2 

MPCR+2 

- 

SAVE 

MPCR+1 

MPCR+1 

MPCR 

CALL 

AMPCR+1 

AMPCR+1 

MPCR 

EXEC 

AMPCR+1 

MPCR 

- 

JUMP 

AMPCR+1 

AMPCR+1 

- 

RETN 

AMPCR+2 

AMPCR+2 

- 


Examples : 

WAIT 

JUMP 


Sample Programs 

Two programs in TRANSLANG are given next to aid in the under- 
standing and structure of TRANSLANG. Each is fully documented to aid in 
its understanding. 
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EXAMPLE OF MICROPROGRAM 
FOR BINARY MULTIPLY 


Assumptions 

(1) Sign -magnitude number representation 

(2) Multiplier in A3; multiplicand in B 

(3) Double length product required with resulting 
most significant part, with sign, in B and least 
significant part in A3 


1. A3 XOR B = , IF LC1 $ 

2, B™ = A2, IF MST THEN SET LC1 $ 


3. 


Comment: Step 1 resets LC1. Steps 1 and conditional part 

of 2 check signs; if different, LC1 is set. 


B qoo = B, LCTR $ 


Comment: Steps 2 and 3 transfer multiplicant (0 sign) to A2 

and clear B. 

4. N-2-» LIT , 1-»SAR $ 

Comment: Steps 3 and 4 load the counter with the number 

(N = magnitude length) to be used in terminating the multiply 
loop and load the shift amount register with 1. 

5. A3 R-»A3, SAVE $ 


Comment: Begins test at least bit of multiplier and sets up 

loop. 

6. LOOP. IF NOT LST B QTT C = B SKIP ELSE STEP $ 


7. A2 + B_ mm C = B $ 

OTT 

8. A3 OR B toq R = A3, INC, IF NOT COV THEN JUMP EISE STEP $ 


Comment: 6 through 8 - inner loop of multiply (average 2.5 

clocks/bit) . 

9. IF NOT LC1 THEN B^^ = B, SKIP EISE STEP $ 

. io. b 1tt = B $ 

Comment: If LC1 = 0, the signs were the same, hence force 

sign bit of result in B to be a 0. 


11. END $ 
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EXAMPLE OF MICROPROGRAM 
FOR GENERATION OF FIBONACCI SERIES 


Assumptions; 

A1 contains starting address for storing of series 

A2 contains the number representing the length of 
the series to be computed 


1. A1 = MARI $ 

Comment: Load starting address of series into address register 

2. B ooq = A3, MIR $ 

3. B 001 = B ’ ^ $ 

Comment: Load initial element of series (0) into A3 and MIR and 

write it into starting address. Load second element of series 
(l) into B. 

4. A2 = CTR, SAVE $ 

Comment: Load counter with length of series; the counter will 

be incremented for each generation of an element of the series; 
COV will signify completion. The SAVE sets up the loop. 

5. LOOP. IF RMI THEN Al+1 = Al, MARI, INC, STEP ELSE WAIT $ 

Comment: Set up the next address and increment counter 

6. A3 + B = MIR $ 

Comment: Generate new element in series and place in MIR 

7. B -» A3, BMl, MW1; IF NOT COV THEN JUMP ELSE STEP $ 

Comment: Write new element into next address 

Transfer i - 1 element to A3 
Transfer i element to B 

Test counter overflow for completion (go to LOOP, 
if not done) 

8. END $ 
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IV. TRANS LANG Translator 


The TRANSLANG Translator takes programs written in TRANSLANG and 
generates the microcode for D Machine bit patterns which can run on the 
D Machine simulator. A full set of error diagnostics is included. 

This program is written in RALPH and runs on the UNTVAC 1108. 

EXEC 8 control cards will not be given as they will vary according to the 
way the programs are entered in the system. 

USE: 

Input 

(1) The TRANSLANG programs should be created and inserted 
into a file before running the translator. This file 
is considered to be on unit number 9 so the user should 
include a @ USE statement to equate his file with the 
translators input logical unit number 9« 

(2) The Translator asks the user three questions. The 
answer to these questions (YES or NO) control the amount 
of output generated. These questions follow: 

Question 1 - "NANO AND MPM BIT PATTERN LISTING DESIRED" ' 

If the user wishes to see the l6 bits of the M Memory and 
the 54 bit Nano memory (if present) as generated for each instruction, 
reply "YES" otherwise "NO". 

Question 2 - "SOURCE INRJT LISTING DESIRED" 

If the user wishes to have each statement of his input pro- 
gram listed, reply "YES"; otherwise "NO". If he replies "NO" and an 
errors are encountered, then all instruction with errors will be listed 
along with the diagnostic. 
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Question 3 - "OBJECT OUTRJT LISTING DESIRED" 

If the user desires to see the bit patterns generated after 
an error free syntax pass, reply "YES"; otherwise "NO". If an error 
occurs and the reply was "YES" the error has precedence and the output 
listing is suppressed. 

The object listing must display up to 80 bits of information 
in 72 columns. (TTY format) To do this, the bits are displayed in 
hexadecimal groups of four characters. For example: 


F003 

009 

oc4o 

1000 

0800 

E001 

foo4 

AC08 

00D0 

ocoo 

0000 


The first 4 characters are the l 6 bit M Memory control bits 
and the next 14 characters give the 54 bits of the nano memory. The 
last two characters are meaningless except for compatibility and D 
Machine requirements. 

Output 

(1) The object binary bit patterns are written out on 
logical unit #10 for input into the D Machine simu- 
lator. Appropriate EXEC 8 commands should be used 
so that the simulator will be able to reference the 
object file from logical unit #10. This output 
occurs whether the object code is listed or not. 

(2) Error Messages - The translator has 28 error messages 
which are always printed along with the instruction 
in which the error occurred. These error messages are 
given in Appendix C. 
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A Sample Translator run follows. Only those lines that are under- 
lined were entered by the user. 


@XQT 

PLEASE ENTER TRANSLATOR CONTROL PARAMETERS 
NANO AND MPM BINARY BIT PATTERN LISTING DESIRED 
NO 

SOURCE INPUT LISTING DESIRED 
YES 

OBJECT OUTPUT LISTING DESIRED 
YES 

SOURCE PROGRAM FOLLOWS 

LIT = MARI $ 

1 = LIT $ 

MRI $ 

WHEN RDC THEN LIT + 1 = MARI, BEX, STEP $ 

MRI, B = A3 $ 

WHEN RDC THEN BEX $ 

A3 XOR B = , IF LC1 $ 

BOTT = A2, IF MST THEN SET LC1 $ 

• BOOO = B, LCTR $ 

1 = SAR, 29 = LIT $ 

A3' R = A3. , SAVE $ 

IF NOT LST THEN BOTT C = B, SKIP ELSE STEP $ 

A2 + BOTT C = B $ 

A3 OR BTOO R = A3, INC IF NOT COV THEN JUMP EISE STEP $ 
IF NOT LC1 THEN BOTT = B, SKIP ELSE STEP $ 

B1TT = B $ 

STEP $ 

END $ 
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THE TOTAL NUMBER OF ERRORS = 0 


OUTHJT READY FOR SIMULATOR INRJT 


ADD 

MFM 


0 

FOOO 

0009 

1 

E001 


2 

F001 

0009 

3 

F002 

aco8 

4 

F003 

0009 

5 

F004 

AC08 

6 

F005 

2009 

7 

F006 

4bc9 

8 

FOO 7 

0009 

9 

811E 


10 

F008 

0012 

11 

F009 

5419 

12 

FOOA 

0009 

13 

FOOB 

8029 

l4 

FOOC 

2419 

15 

FOOD 

0009 

l6 

FOOE 

0009 

17 

4000 





NANO 

oi 4 o 

002c 

0000 

0000 

0000 

0800 

oi 46 

0 C 2 C 

0000 

oc 4 o 

1000 

0800 

0000 

ocoo 

0000 

ec 4 c 

0000 

0000 

o 44 o 

2000 

0000 

0000 

0 B 01 

0000 

EOOO 

9000 

0000 

044 l 

8 B 02 

0000 

c 44 i 

8 B 02 

0000 

e8ic 

9000 

0000 

o 44 o 

OBOO 

0000 

1 C 40 

OBOO 

0000 

0000 

0000 

0000 
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V. 


D MACHINE SIMULATOR 


The D Machine simulator takes the microprograms generated by the 
TRANSLANG Translator and executes them just like the D Machine des- 
cribed throughout this document. In addition to being able to execute 
these programs, the simulator is a valuable tool for use in debugging 
microprograms. A user can choose his output in many different formats 
and can trace, break and dump the simulated memory of 1024 words. 

The simulator is also written in RALPH for execution on the 
UNIVAC 1108. Again EXEC 8 control cards are not given. 

Use: 

Input 

(1) The simulator requires the program which is to be 
executed reside on logical unit #10, and be of the 
same format as that created by the TRANSLANG trans- 
lator. After creating such a file in the translator 
the user need only insert the proper EXEC 8 control 
card to allow the simulator to access this file. 

(2) Responses to simulator control questions - 

The user has no control of how the simulator will 
execute a given microprogram, but he does have many 
options on the type of output he wants generated. 

Let us examine a sample run to study the options avail 
able. Simulator responses are in quotes and user 
replies are underlined. 
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@XQT 


"PLEASE ENTER THE SIMULATION CONTROL PARAMETERS" 

Question 1 - "MAXIMUM NUMBER OF CLOCKS (1-99999999) to SIMULATE = " 

99 

The user requests the maximum number of clock 
cycles to simulate. The simulator simulates each 
clock and all those events inside a clock cycle. 

It takes one clock per instruction to execute pro- 
grams if overlapping is included (See Appendix D). 

Question 2 - "THE NUMBER OF CLOCKS BETWEEN OUTPUT POINTS = " 

99 

The user can dictate how much and how often output 
occurs. This question is concerned with the fre- 
quency. In this example, the user wants output 
only every 99 clocks, which is only at the end of 
the program since the example will require only 11 
clocks to run. 

Question 3 - "S MEMORY DUMP REQUESTED AT END OR BREAKPOINT" 

YES 

The simulator has a 1024 word simulated memory for 

i 

storing data. This is the only storage medium avail 
able outside of the registers in the D Machine. 

If one desires to look at results of a program 
stored in memory, or intermediate results, respond 
YES. 

Question 4 - "PRINTED OUTPUT EXPLANATION DESIRED" 

YES 

The user who is unfamiliar with output options and 
control will want to respond "YES" to have the 
following explanation printed out: 
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"PRINTED OUTRJT IS CONTROLLED BY LINE NO. ID 

LINE ID = 1 - ADDRESSES AND CLOCK, 2 = Al, A2, A3, 3 = B, MIR 

4 = SAR, LIT, AMPCR, CTR, 5 = BR1, BR2, MAR, BMAR, 

6 = CONDITIONS" 

This explanation tells the user that from 1 to 6 
lines of output can be printed every time output is 
desired. Each line of output is controlled by a line 
i.d. which identifies that line and the registers and 
or addresses associated with it. Conditions are 
printed out as LST = 1, LC2 = 0, etc. for all the 
conditions simulated. BMAR is the last concatenation 
of a base register and the MAR to generate a memory 
address. Addresses in Line 1 refer to the two phases 
being executed every clock. The addresses are the 
Control Store address for each phase. CLOCK is the 
current clock number being executed. Output always 
occurs at the end of the clock specified. 

If the user responds to Question 4 with NO, the above 
lines will not appear. In both cases, the next 
question is as follows: 

Question 5 - "ENTER THE NUMBER OF OUTPUT LINES DESIRED" 

4 

This question seeks the total number of lines that 
should be printed (regardless of which ones) at each 
output point. Any number from 1 to 6 is acceptable. 

Question 6 - "ENTER THE LINE NUMBER ID, S SEPARATED BY COMMAS" 

h h 3, 4 

The user should now enter 4 (always the same number 
as answered in Question 5) line number identifications 
separated by commas. This uniquely identifies the 
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Question 


Question 


Question 


Question 


lines of output desired. In this example, the first 
four are selected, but any four could have been speci- 
fied. (Remember four is only the example and not the 
rule). If 6 were requested in Question 5? then there 
would be no need for Question 6 and it would not occur. 

7 - "BEGIN CUTHJT AT ADDRESS" 

0 

8 - "END OUTRJT AT ADDRESS" 

9 

Question 7 and 8 are used to define the output address 
limits. If the beginning address is the first program 
address and the end address is greater than or equal 
to the last instruction address, then output can occur 
at any clock according to the other output parameters. 

If output was desired only in one section of a program 
the answers to Questions 7 and 8. could be set to 
bracket this block and thus could trace the simulation 
only in this block except upon termination which 
always causes the printing of all registers. 

9 - "TRACE REQUESTED" 

NO 

In addition to the output options already mentioned, 
one may specify a particular address and get output 
every time that address is executed. In the example, 
this was not requested, but if it had the following 
message would be printed: 

10 - "ENTER TRACE ADDRESS" (not in example because of NO in 9) 

address 

The address to trace on would then be entered. 
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Question 11 - "BREAKPOINT REQUESTED" 

YES 

Another' output option available is the breakpoint, 
which allows the users to stop the simulation when- 
ever an instruction is executed with an address 
greater than or equal to this address (which is 
entered to answer Question 12 if YES is the answer 
to eleven). When the simulation stops, output is 
generated according to line id,s as entered earlier. 

■ A memory dump can then be taken if requested by 
answer 3 . Finally, you may request a new breakpoint 
before the simulation continues. 

Question 12 - "ENTER BREAKPOINT ADDRESS" 

7 

This is the breakpoint address requested by question 

11 . 

Question 13 - "SOURCE PROGRAM LISTING DESIRED" 

YES 


If the user would like to list the program being 
simulated, reply YES and the following line will be 
printed, followed by the program listing in the same 
format as object listings in the Translator. 

"THE PROGRAM BEING SIMULATED FOLLOWS" 


Program Listing 
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Question l4 - "IS THERE ANY S MEMORY INPUT” 

YES 

If the user wishes to enter data into the simulated 
memory before the execution begins, reply YES; 
otherwise, NO. If the answer is YES, the following 
message is printed: 

"ENTER MEMORY INPUT INFORMATION 
MEMORY IS ALL ZERO TO START 

ENTER VALUES IN CONSECUTIVE BLOCKS AS REQUESTED BELOW" 

This message' instructs the user that the simulated 
memory is initially cleared to zero and that input 
will be in consecutive blocks, (i.e., Address (i), 
i+1, i+2 then address (j), j+1, j+2, j+3, etc. - see 
below) . 

Question 15 - "WILL ANY MEMORY INPUT BE FROM A FILE" 

NO 

Users can insert data into the simulated memory from 
two sources: TTY keyboard or from a file of data 

already created. If a data file has already been 
created, answer YES and the following question will 
be printed. All input must be from one or the other. 

Question l6 - "LOGICAL UNIT NUMBER FOR MEMORY INFUT IS" 

12 

In this example, a data file exists on logical unit 
number 12. Any legal unit number is acceptable. 

The user should include appropriate EXEC 8 control 
cards to equate a file to this logical unit number. 
Data should appear in this file just as if it were 
going to be keyed in on the TTY in response to the 
simulator questions mentioned below. 
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Question 17 - "STARTING S MEMORY ADDRESS = " 

1 

The user should enter the first S Memory address 
where the first data point of this block should be 
placed. 

Question 17 - "FINAL S MEMORY ADDRESS FOR THIS BLOCK = " 

2 

Enter the final simulated memory address where data 
will be entered in consecutive locations. In this 
example, the block is from S Memory location one to 
S Memory location two (i.e., two data values must be 
entered). Up to 1024 values could be entered in one 
clock. Block addresses do not have to be sequential. 
For a contrasting example, we could enter data from 
locations 9 to 25 then 3 to 5 and finally 50 - 56. 
Questions 17 and 18 are repeated as many times as 
requested by the answer to Question 20. 

If Question 15 was answered with NO, the following 
question will be repeated for each data point requested 
by questions 17 and 18 (i.e., answer 18 - answer 17+1 
repetitions ) . 

Question 19 - "SET S MEMORY ( i) = " 
data 

32 

Respond with a positive integer ^ 2 -1. To enter 

negative numbers, users must enter the ones comple- 
ment (32 bits) of the positive number, (i.e., -1 is 
represented by the decimal integer equal to 2 -2). 

This question is not present if answer 15 is YES. 
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Question 20 - "IS THERE ANY MORE MEMORY INRJT" 
NO 


If more blocks of data are to be entered, reply YES 
and Questions 17, l8,.19 and 20 will be repeated 
again. In our example, the reply was NO which ends 
S Memory input and also all data input which allows 
the simulation to begin. . The following message con- 
firms the NO response: 

"END OF DATA INHJT - SIMULATION BEGINS" 

With the end of data input the simulation begins. 
Output as requested by answers to the simulator 
questions is generated in the format as shown in 
the sample run which follows. 


RUN TIME QUESTIONS 

If the user has not requested any dumps, traces, or breakpoints, 
the only run time question will occur after aJ 1 the register dumps have 
occurred (i.e., the simulation has exceeded the maximum clocks or the 
end microinstruction - 4000 was executed). This question follows the 
end of simulation run message: 

"END OF SIMULATION RUN" 

Question R-l - "DO YOU WISH TO RESTART SIMULATOR" 

NO 

This response would end simulator execution, but a 
YES would cause an entire new run starting with 
Question 1. This question always ends a simulation 
run regardless of output options. 
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Memory Dumps 


If the answer to Question 3 was YES, then a memory dump will 
occur at each breakpoint and upon termination of the simulation run. 

At this point, the following message' is printed: 

"MEMORY DUMP REQUESTED 
ENTER VALUES AS DONE IN MEMORY' INPUT" 

Memory is dumped in consecutive blocks by selectively specifying the 
beginning and end addresses of these blocks as done in memory input. 
These questions follow. 

Question R-2 - "STARTING S MEMORY ADDRESS = " 

i 

Answer with the beginning block address as in 
memory input. 

Question R-3 - "FINAL S MEMORY ADDRESS = " 

j 

Answer with the final block address as in memory 
input-. 

After these two questions, the following message 
is printed followed by the contents of the 
requested S Memory words. (6 integer values per 
line). 

"S MEMORY ( i) TO S MEMORY ( j ) = " 


j-i+1 data values with 6 per line 
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Question R-4 


BREAKPOINTS 
Question R-5 


After the block of data is listed, the following 
question is listed. 

"DO YOU WISH TO DUMP MORE S MEMORY" 

NO 

If no more memory is to be dumped, reply NO and 
the next question will be either R-5 or R-l depending 
on whether, this ends the simulation or its is merely 
a breakpoint. 

If YES is the reply then Questions R-2 and R-3 are 
repeated. 


"NEW BREAKPOINT REQUESTED" 
YES 


This questions is listed in the case where a break- 
point has occurred. (This is indicated by a regis- 
ter dump, several line feeds, then this message 

"BREAKPOINT" 

followed by several more line feeds. At this point, 
memory dump questions are listed and data printed if 
a memory dump was requested. If no dump was 
requested or after the dump is completed, Question 
R-5 occurs). 

If a new breakpoint address is desired, answer YES 
and the following question will be listed. If NO, 
processing continues from this point on with no more 
breakpoints . 
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Question R-6 = "ENTER BREAKPOINT ADDRESS (0 IMPLIES RESTART)" 

83 

If answer R-5 was YES, one can enter a new break- 
point address or zero. If zero is entered the 
simulation will start over from Question 1 with 
all previous answers, registers and memory values 
cleared. - 

General Comments 

1. All D Machine registers are cleared to start or upon 
restarting a simulation. 

2. Some conditions will never appear to be cleared or set if 
listed every clock during a particular portion of code using 
these conditions (RMI and RDC). These conditions work but 
due to when they occur and when the output occurs, they 
appear listed incorrectly. This is not the case (please refer 
to Appendix D) however and no alarm is necessary since the 
proper code will be executed. 

3. INT condition is listed but not implemented. 

4. If syntactically correct, code is passed to the simulator 
with unimplemented code points, error messages will result. 
(Refer to TRANSLANG semantics for unimplemented code points). 
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Sample Program Run of the D Machine Simulator 


The program being simulated is a simple program which reads in 
memory locations 1 and 2 and adds them together with results stored in 

A2, 


PLEASE ENTER THE SIMULATION CONTROL PARAMETERS 

MAXIMUM NUMBER OF CLOCKS (1-99999999) TO SIMULATE = 
99 

THE NUMBER OF CLOCKS BETWEEN OUTRJT POINTS = 

99 

S MEMORY DUMP REQUESTED AT END OR BREAKPOINT 
YES 

PRINTED OUTRJT CONTROL EXPLANATION DESIRED 
YES 

PRINTED OUTRJT IS CONTROLLED BY LINE NO. ID 

LINE ID = 1-ADDRESSES AND CLOCK, 2=A1,A2,A3, 3=B,MIR 

4=SAR, LIT , AMPCR, CTR, 5=BR1,BR2,MAR,EMAR, 6=CONDITIONS 


ENTER' THE' NUMBER OF OUTRJT LINES DESIRED 
4 

ENTER THE LINE NUMBER ID,S SEPARATED BY COMMAS 
1,2,3,^- 

BEGIN OUTRJT AT ADDRESS = 

0 

END OUTPUT AT ADDRESS = 

9 

TRACE REQUESTED 
NO 

BREAKPOINT REQUESTED 
YES 

ENTER BREAKPOINT ADDRESS 
7 

SOURCE PROGRAM LISTING DESIRED 
YES ' 


THE PROGRAM BEING SIMULATED FOLLOWS 


0 FOOO 0009 0140 002C 0000 

1 E001 

2 F001 0009 0000 0000 0800 

3 F002 AC08 0146 0C2C 0000 

4 F003 0009 0C40 1000 0800 

5 F004 AC08 0000 OCOO 0000 

6 F005 0009 EC40 2000 0000 

7 F006 0009 0000 0000 0000 

8 4ooo 

IS THERE ANY S MEMORY INPUT 
YES 
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ENTER MEMORY INPUT INFORMATION 
MEMORY IS ALL ZERO TO START 

ENTER VALUES IN' CONSECUTIVE BLOCKS AS REQUESTED BELOW 
WILL ANY MEMORY INPUT BE FROM A FILE 
NO 

STARTING S MEMORY ADDRESS = 

1 

FINAL S MEMORY ADDRESS FOR THIS BLOCK = 

2 

SET S MEMORY ( l) = 

12 

SET S MEMORY ( 2) = 

3 

IS THERE ANY MORE MEMORY INPUT 
NO 


END OF DATA INRJT - 


P(l) ADDR = 7 

A1 = 0 

B .= 3 

SAR = 0 LIT = 


SIMULATION BEGINS 


P(3) ADDR = 6 

A2 = 15 

MIR = 0 

1 AMFCR = 


CLOCK = 10 

A3 = 12 

0 CTR = . 0 


BREAKPOINT 


MEMORY DUMP REQUESTED 

ENTER VALUES AS DONE IN MEMORY INPUT 


STARTING S MEMORY ADDRESS = 

1 

FINAL S MEMORY ADDRESS FOR THIS BLOCK = 

2 


S MEMORY ( 1) TO S MEMORY ( 2) = 


12 3 
DO YOU WISH TO DUMP MORE S MEMORY 
NO 

NEW BREAKPOINT REQUESTED 
NO 
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END OF SIMULATION - REGISTERS CONTAIN 


P(l) ADDR. = 
A1 = 

MIR = 

BR1 = 0 

LC1=0 LC2=0 


7 P(3) ADDR. = 7 CLOCK = 

0 A 2 = 15 A3 = 12 

0 SAR = 0 LIT = 1 CTR = 0 

BR2 = 0 MAR = 2 BMAR = 2 

LST=1 ABT=0 ABV=0 C0V=0 PMI=1 RDC=0 INT=0 
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MEMORY DUMP REQUESTED 

ENTER VALUES AS DONE IN MEMORY INRJT 


STARTING S MEMORY ADDRESS = 

1 

FINAL S MEMORY ADDRESS FOR THIS BLOCK = 

2 


S MEMORY ( 1) TO S MEMORY ( 2) = 


12 3 

DO YOU WISH TO DUMP MORE S MEMORY 
0 ? 

NO 

END OF SIMULATOR RUN ' 

DO YOU WISH TO RESTART SIMULATOR 
NO 


B = 3 

AMPCR = 0 
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APPENDIX A 



TRAM? LANG SYNTAX 


(Program) :: = (Body) (End Line) 

(Label) : : = (Letter) | (Label) (Letter) | (Label) (Digit) 

(Letter) :: = A |b|c |d |e |f |g|h|i |j |k |l ImInIoIpIqIrIs It lu IV iw lx ly Iz 
(D igit) :: = 0 |l |2 [3 14 15 16 

(Empty) :: = {The null string of characters} 

(Body) :: = (Comment) | (Line) | (Body) (Line) | (Body) (Comment) 
(Comment) :: = COMENT [Any sequence of (Characters) except "$"} $ 
(Line) : : = (N Instruction) $ | (Literal Assignment) $ 

(Character) : : = (Letter) | (Digit) | (Single Space) | (Symbol) 

(Single Space) : : = [One horizontal blank position} 

(Symbol) :: = > |+|- |/|-|> |* |( |) |$ 

(Assignment Op) : : = = 

(Literal Assignment) :: = (Literal) = AMPCR | (Literal) = SAR | 

(Literal) = SAR, (Literal) = (LIT) | 
(Literal) = (LIT), (Literal) = SAR | 
(Literal) = (LIT) 

(Literal) :: = (Integer) | C$MP (integer) | (Label) | (Label) -1 
(Integer) :: = (Digit) | (Integer) (Digit) 

(Lit) :: = LIT | SLIT 

(N Instruction) :: = (Unconditional Part) (Conditional Part) | 

(Label) . (Unconditional Part) (Conditional Part) 

(Unconditional Part) :: = (Component List) | (Empty) 

(Component List) :: = (Component) | (Component List) (Component) 
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(Component) :: = (Ext Op) | (Logic Op) | (Successor) 

(Ext Op) :: = (Mem Dev Op) | (Set Op) | (Mem Dev Op) (Set Op) | 

(Set Op) (Mem Dev Op) | (Empty) 

(Mem Dev Op) :: = MR1 |MR2 |MW1 |MW2 |DR1 |DR2 |dW1 |dW 2 |lUl |du2 |aSR IaSE 
(Set Op) :: = SET (Cond Adjust Bit) | RESET GC1 | RESET GC2 
(Cond Adjust Bit) :: = INT |LC1 |LC2 |GC1 |GC2 

(Logic Op) :: = (Adder Op) (Inhibit Carry) (Shift Op) (Destination List) 
(Adder Op) :: = 0 |l | (Monadic) | (Dyadic) | (Empty) 

(Monadic) :: = (Not) (X Select) | (N Y Select) 

(Not) :: = N0T | (Empty) 

(X Select) :: = 0 |A1 |A2 |A3 |CTR |ZEXT |LIT |z |(Empty ) 

(N Y Select) :: = (Not) (Y Select) 

(Y Select) :: = 0 |i|b|b (M> (C) (L> | CTR | ZEXT | LIT | Z | AMFCR | BMAR 
(M) : : = (Gating) 

(C) :: = (Gating) 

(L) : : = (Gating) 

(Gating) :: = 0 |t|f|i 

(Dyadic) : : = (X Select) (Any Op) (Y Select) | 

N0T (X Select) (Normal Op) (Y Select) | 

(X Select) {(Normal Op) | (Not Y Op) } N0T (Y Select) | 

(X Select) + (N Y Select) +1 | (X Select) - (NY Select) -1 

(Normal Op) : : = N0R|NRI |NAN|x$R|NIM|lMP|EQ,V |aND|rim|0R 

(Not Y Op) :: = + | - 

(Any Op) :: = 0AD |AAD |< Normal Op) | (Not Y Op) 

(Inhibit Carry) :: = IC | (Empty) 

(Shift Op) : : = R | L | C | (Empty) 

(Destination List) :: = (Asgn) (Dest) | 

(Destination List) (Asgn) (Dest) | (Asgn) 
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(Asgn) , | = 

(Dest) :: = A1 |A2 | A3 | MIR |BR1 |BR2 |AMPCR |< Input B>|<Input Ctr)|<Input Mar)|<Input Sar>| 

(Input B> :: = B|BEX |BAD |bc4 |bc8 |BMI |BBE |BBA IbBI 

(Input Ctr) :: = CTR|LCTR|lNC 

(Input Mar) :: = MAR | MARI |MAR2 |lMAR 

(Input Sar) :: = SAR|CSAR 

(Successor) :: = WAIT | STEP | SKIP | SAVE |CALL|EXEC | JUMP |rETn|( E mpty) 

(Conditional Part) :: = (If Clause) (Cond Comp List) (Else Clause) | 

(If Clause) | (When Clause) (Cond Comp List>| 

(Empty) 

(If Clause) : : = IF (Condition) 

(Condition) :: = (Not) (Cond) 

(Cond) :: = 1ST |MST |A0V |ABT |c0V |RMI |RDC |EXT |sRq|uRQ |gC1 |gC2 I IRQ | INT I LC1 I LC2 
(Cond Comp List) :: = THEN (Component List) 

(Else Clause) :: = ELSE [A non-Empty (Successor)} | (Empty) 

(When Clause) :: = WHEN (Condition) 

(End Line ) : : = END 
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APPENDIX B 
TRANS LANG KEY WORDS 


KEY WORDS 

The following words are reserved in TRANSLANG and may not be used as 
labels. No imbedded blanks are allowed. 


A1 A1 Register X Select or destination operator. 

A2 A2 Register X Select or destination operator. 

A3 A3 Register X Select or destination operator. 

AA D And Add logic operator: X AAD Y -*X+(XY) 

ABT All Bits True or Adder Bit Transmit dynamic 

condition from phase 3 of prior M- instruction 
-doing Adder Op. 

AMPCR Alternate Microprogram Count Register Y Select 
or destination operator from barrel switch 
12 IS bits. 

AND And logical operator: X AND Y< — >XY 

AOV Adder overflow, dynamic condition of previous 

M-instruction using adder, true if addition 
results in overflow. 

B . B Register Y Select same as BTTT; or 

To B from barrel switch, destination operator. 

BAD To B from adder, destination operator. 

BBA To B from adder OR barrel switch, destination 

operator. 

BBE To B from external bus OR barrel switch , 

destination operator. 

BBI To B from prior MIR contents OR barrel switch, . 

destination operator. 

BC4* To B from adder "not 4 bit carry" replicated and 
shifted, destination operator. 

BC8* To B from adder "not 8 bit carry" replicated and 
shifted, destination operator. 

BEX To B from external bus, destination operator. 
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BMI 

BR1 

BR2 

C 

CALL 

COMENT 

COMP 

COV 

CSAR 

CTR 

DL1* 

DL2* 

DR1* 

DR2* 

DU1* 

DU2* 

DW1* 

DW2* 

ELSE 

END 

EQV 

EXEC 

EXT* 

F 

GC1* 


To B from prior MIR contents, destination operator. 

To Base Register 1 from Barrel switch 2nd LS 
Byte, destination operator. 

To Base Register 2 from barrel switch 2nd 15 
Byte, destination operator. 

Circular shift right the entire adder output. 
Operation takes place in barrel switch. 

Call a procedure: Use AMPCR + 1 as address 

and new MPCR; old MPCR to AMPCR. Successor. 

Allows for the inclusion of documentation on 
a listing. 

Complement as appropriate for destination of 
literal assignment. 

Counter overflow condition bit, reset dominant. 

Complement SAR, destination operator. 

To counter from ones complement of barrel switch 
LS Byte, destination operator. X or Y Select: 
into MS Byte. 

Device Lock using BRl/MAR for device ident. 

Device Lock using BR2/MAR for device ident. 

Device Read using BRl/MAR for device ident. 

Device Read using BR2/MAR for device ident. 

Device Unlock using BRl/MAR for device ident. 

Device Unlock using BR2/MAR for device ident. 

Device Write using BRl/MAR for device ident. 

Device Write using BR2/MAR for device ident. 
Sequential operator prefix to false successor. 
Bracket word to end a program. 

Equivalence logical operator: X EQV Y<- -»XY V XY 

Executes out of sequence:’ Use AMPCR + 1 as 
address. Successor. 

External condition bit externally set, reset 
by test. 

False gating of B as part of Y Select. 

Global condition bit 1: may be set by SET GC1 

if presently reset in all Interpreters. Tested 
without resetting. . 

Used as RESET GC1, resets GC1. 
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GC2* 


IC* 

IF 

IMP 

INC 

INT 

IRQ,* 

JUMP 

L 

LC1 

LC2 

LCTR 

LIT 

LMAR 

LST 

MAR 

MARI 

MAR2 


Global condition bit 2; may be set by SET GC1 
if presently reset in all Interpreters. Tested 
without resetting. 

Used as RESET CG2, resets GC2. 

Inhibit carry between bytes. 

Starts the conditional part of an instruction. 

Imply logical operator: X IMP Y<r-£C V Y 

Increment counter destination operator; set COV 
when overflowing from all ones to all zeros. 

Used as SET INT, interrupts all Interpreters. 
Interrupt Interpreters condition bit: set by 

any Interpreter, own is reset by testing. 

Interrupt from locked but unselected device 
(can be status or data interrupt). 

Jump to address in AMPCR + 1 and put that 
address in MPCR. Successor. 

Left shift end off the entire adder output, right 
fill with zeros. Operation takes place in barrel 
switch. 

Local .. condition bit 1: may be set, or tested 

which resets. 

Local condition bit 2: may be set, or tested 

which resets. 

Ones complement of the literal register con- 
tents will be placed in the counter and COV 
reset. Destination operator. 

Literal register: may be loaded by a literal 

assignment. May be source for X select or 
Y select IS byte, the MAR, and/or CTR. 

Literal register contents will be placed in 
MAR. Destination operator. 

Least significant bit of adder output, 
dynamic condition from phase 3 of previous 
M-instruction doing adder op. 

Memory address register destination operator: 
from barrel switch LS Byte. 

Memory address 1 destination operator: same 

as BR1, MAR 

Memory address 2 destination operator: same 

as BR2 , MAR 
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MIR 

MR1 

MR2 

MST 

MW1 

MW2 

NAN 

NIM 

NOR 

NOT 

NRI 

OAD 

OR 

R 

RDC 

RESET 

RETN 

RIM 

RMI 


Memory Information Register destination 
operator from barrel switch. 

Read from memory address BRl/MAR mem dev op. 

Read from memory address BR2/MAR mem dev op. 

Most significant bit of adder output, dynamic 
condition from phase 3 of previous M- instruction 
doing adder op. 

Write the content of MIR to memory address 
BRl/MAR mem dev op. 

Write the content of MIR to memory address 
BR2/MAR mem dev op. 

Not And logical operator: X NAN Y<- -»X V Y 

Not Imply logical operator: X NIM Y< — »XY 

Nor logical operator: X NOR Y «- -»XY 

Complement monadic or condition operator 
NOT X«- -»X 

Complement Y select for commutative operators. 

Not Reverse_ Imply logical operator: 

X NRI Y<- -»X V Y 

Or Add logical operator: X OAD Y«--*X + (XVY) 

Or logical operator: X OR Y<-->XVY 

Right shift end off the entire adder output, 
left fill with zeros. Operation takes place 
in barrel switch. 

Read complete bit: set when external data is 

ready for input to B, reset by testing. 

Reset the condition bit specified. 

Return: use AMPCR + 2 as address and as new 

content for MPCR. Successor. 

Reverse Imply logical operator: X RIM Y<--»XVY 

Ready MIR bit: set externally when data has 

been received from MIR. Reset by testing. 
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SAR Shift Amount Register destination operator 

from LS bits of barrel switch or from literal 
assignment. 

SAVE Save the MPCR in AMPCR: use MPCR + 1 as M- 

address and as next MPCR. Successor. 

SET Set the conditional bit specified: either 

LC1 or LC2. 

SKIP Skip the next instruction; use MPCR + 2 as 
M-address and as next MPCR. Successor. 

SLIT Literal assignment in SAR converted form. 

SRQ* Solicited request bit. Set externally, reset 
by testing. 

STEP Step to next instruction: use MPCR +1 as 

M-address and as next MPCR. Successor. 

T True gating for B register. 

THEN Starts the true alternative of conditional 
instruction. 

URQ* Unsolicited request bit. Set externally, 

reset by testing. 

WAIT Wait for condition M-address is MPCR; MPCR 
and AMPCR unchanged. Successor. 

WHEN Starts a conditional instruction, has an 
implicit EISE WAIT. 

XOR Exclusive 0r_ logical operator: 

X XOR Y<- -»X Y V X Y 

Z* CTR in MS Byte, (ZEXT in middle bytes of 

machine larger than 2 bytes), LIT in LS Byte 
as X select and/or Y select. 

ZEXT* Middle bytes of machine larger than 2 bytes 
as X select and/or Y select. 


* Denotes Key Word whose implementation (D Machine action) has not 
been included in the simulator. They are included in the syntax 
to allow completeness. 
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ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 

ERROR 


TRANSLANG Translator Error Messages 

- ILLEGAL SET OR RESET MODIFIER 

- WOT FOLLOWED BY ILLEGAL. KEY WORD 

- UNRECOGNIZABLE FORMAT 
-UNRECOGNIZABLE TYPE 2 FORMAT 

- NO END DELIMITER 

- NO SUCCESSOR FOUND AFTER ELSE 

- NO CONDITION FOLLOWING IF 

- CONDITION NOT FOLLOWED BY THEN 

- THEN FOLLOWED BY ILLEGAL OPERATION 

- ILLEGAL FORMAT FOR LOGICAL OP 

- ILLEGAL OR MISSING Y SELECT 

- ILLEGAL ADDER OPERATION 

- ILLEGAL NOT ADDER OP COMBINATION 

- ADDER OPERATION EQUAL SIGN MISSING 

- LCTR AND MAR CANNOT OCCUR TOGETHER 

- LMAR AND CTR CANNOT OCCUR TOGETHER 

- IMPROPER DELIMITER 

- MISSING EQUAL SIGN IN TYPE 2 INSTRUCTION 

- ILLEGAL KEY WORD AFTER SAR 

- MISSING KEY WORD SAR AFTER LIT, 

- UNABLE TO RESOLVE LABEL "label " 

- ILLEGAL TYPE 2 INSTRUCTION 

- SAR LABEL VALUE GREATER THAN 31 
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ERROR - LIT LABEL VALUE GREATER THAN 255 

ERROR - AMPCR LABEL VALUE BIGGER THAN 4095 

ERROR - ILLEGAL LITERAL ASSIGNMENT 

ERROR - NUMBER GREATER THAN 4096 

ERROR - IMPROPER LABEL - MORE THAN 6 CHARACTERS 
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APPENDIX D 


D MACHINE (INTERPRETER) INSTRUCTION HIASING AND CONTROLS 


Time phasing of instructions is described in this appendix, 
both in terms of the partial order of occurrence of the various 
events and in terms of a sequence of instructions. Controls available 
in the Interpreter that can be generated by TRANSLANG are reflected 
in the contents of the words of either the M-memory or the decoder 
(N-memory). Figure D-l illustrates the data and control flow among 
the registers of an Interpreter. The meaning of the content of micro- 
program words and nanomemory words is detailed. This appendix con- 
cludes with a description of memory operations. 

INSTRUCTION PHASING . 

The execution of a microinstruction requires one or more 
sequential time periods, called phase 1, phase 2, and phase 3 . The 
constant interval of time from the end of one clock pulse to the end 
of the next is the measure of a phase. 



CLOCK 

PULSE 

H 

CLOCK 

RJLSE 

t 

CLOCK 

PULSE 



TIME REQUIRED FOR EXE- 
^CUTING ONE PHASE OF A 
MICROINSTRUCTION (ONE 

► 

. 



INCREASING TIME 



CLOCK DURATION OR PERIOD) 


Some microinstructions only have a phase 1, some have both phase 1 and 
phase 3 , and some have phase 1, phase 2, and phase 3 . Phases of suc- 
cessive microinstructions usually overlap, so that phase 1 of a current 
microinstruction is being executed while phase 2 or 3 of a prior micro- 
instruction is also being executed. ‘ This overlapping of microinstruction 
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Figure D-l. Interpreter Data and Control Flow 












































phases allows starting the execution of a new microinstruction each 
time a new "clock duration" period starts. 

A microinstruction may contain either a constant (type II micro- 
instruction) or the address of a nanoinstruction (type I micro- 
instruction). For a type II microinstruction, phase 1 provides suffi- 
cient time to execute the instruction (complete the STEP successor and 
literal assignment), and no additional phases are required. For a 
type I microinstruction, the events taking place in each of the three 
phases are identified below. 

Phase 1: Condition test, (conditional) external 

operation execution, (conditional) logic 
operation initiation after completion of 
prior logic operation, and successor micro- 
program address control. 

Phase 2: Holding phase for logic operation phase 3 

controls . 

Phase 3: Completion phase for performing logic unit 

operations and changing destination regis- 
ters specified in the logic operation. 

If a type I microinstruction does not require the initiation of 
a logic operation (the condition fails and the logic operation was 
conditional), the execution is completed in phase 1. Otherwise, 
phase 3 is initiated at the end of the clock duration period by 
loading the command register concurrently with changing the desti- 
nation registers for the phase 3 also in process from a prior type I 
microinstruction. Registers change state during the time a clock 
pulse is actually present (at the end of a clock duration period). 

Phase 3 completes the execution of a logic unit operation. The 
commands for phase 3 in the command register have two parts: logic 
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specification and destination specification. The logic specification 
commands apply continuously and are taken directly from the command 
register. The destination specification commands are always executed 
at the same clock pulse time as the phase 1 initiating a new logic 
operation. 

Phase 2 is a holding phase, the existence of which depends only 
on subsequent microinstructions. A one-clock duration period hold is 
created by each subsequent type II microinstruction, or by each type I 
microinstruction for which the conditional logic unit operation is not 
to be executed. A phase 2 is created from the original phase 3, which 
is extended into the next clock duration period as the new phase 3. 
During phase 2 the original phase 3 logic specification commands con- 
tinue to apply. Thus, the current contents of the selected adder 
source registers are used to develop adder outputs. The dynamic con- 
ditions AOV, ABT, MST, and LST from these adder outputs are available 
to be tested in a concurrent phase 1. 

The phased execution of a sequence of microinstructions is sug- 
gested in Figure D-2, with each microinstruction being symbolically 
represented by a capital letter. Subscripts indicate phase. The sub- 
script 3,2 indicates a phase 2 that was formerly an "original" phase 3 


Microinstruction 

A 

B C 

D 

E 

F 

Type 

I 

I I 

I 

II 

I 

DO LUOP 

True 

True False 

True 


True 

Phase 1 

A, 

B, C, 

D n 

E_ 

F, 

Phase 3 or 3 >2 

1^ 

Z 3 

-aN — 

■ ^ 3,2 

lx. 

+ B 3 N 

1 

* D 3,2“ 

l's. 

* D 3 F 3 

Clock 0 

1 

2 3 

4 


5 6 


Increasing Time + 

Example of Phased Execution of Microinstructions 


Figure D-2. 











The phase 3 or 3 >2 in progress is determined by the logic unit 
operation (LUOP). As indicated in Figure D-2, the old phase 3 is 
completed and the next clock initiates the new phase 3 (microinstruc- 
tions A, B, D and f) if the LUOP is true for type I microinstructions. 
The old phase 3 is extended (it turned out to be a phase 2) if LUOP 
is false (microinstruction C creates a phase 2 for B), or if it is 
type II (microinstruction E), creating a phase 2 for D. This latter 
case shows how a change by a type II microinstruction can affect the 
result of a prior type I microinstruction. The destinations for D do 
not get their new values until the end of phase 1 for F at clock 6, 
and thus are enabled to use register values that come into existence 
after clock 5 has expired. 

Figure D-3 illustrates instruction phasing and overlap by a time 
flow and decision diagram. Time flow is from left to right, repre- 
senting one full clock duration period. The bottom section shows 
phase 1, the activity of the current microinstruction. Multiple 
lines from a box indicate alternatives (not necessarily mutually 
exclusive). The top section shows the phase 3 commands of a prior 
microinstruction that are in progress. The phase 3 may turn out to 
have actually been a hold in phase 2 if the command register does not 
change. (LUOP was false). 

The following .events occur in phase 1 in order of ascending num- 
bers. The sequence is logical and is not strictly uniform in time 
increment . 

1. Develop microprogram address MPAD, using MPAD CTIS register 
content to select either MPCR or AMPCR content, and 

2. Select the proper increment amount (+0, +1 or +2). 

3. Read out the addressed microprogram word. . 
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4. Decode the word to determine if microinstruction is type II 
or type I. 

If the microinstruction is type II: 

5a. Use low order part of word as literal(s). 

11a. STEP successor to MPAD CTIS register. 

lib. Clock literal(s) to specified register(s): SAR and/or LIT; 

AMPCR. (Note that all register changes occur in step 11). 

If the microinstruction is type I: 

5b. Use low order part of word as address to nanomemory. 

6. Head nanomemo ry. 

7. Decode result. 

8. N [1-4] Select condition to test 

9. N [5] True/complement condition bit value = :SC 
10a. N [6] Do logic unit operations = : HJOP 

10b. N [7] Do external operations = : EXTOP 
11c. If EXTOP is true then: 

N [8 - 10] enable condition adjust if not 000, and 
N [51 -55] enable memory device operation if not 0000. 

lid. If LUOP is true then: 

complete destination part of phase 3 of prior logic unit 

1 

operations (bits 34-50) and 
N [17 - 50] decode and load command register. 

lie. Successor to MPAD CTLS register: 

N [11 - 13] if SC is true; or 
N [14 - 16] if SC is false 
Ilf. Reset tested condition if appropriate. 
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The event sequence in phase 2 or 3 starts as follows, where numbers 
^ correspond to the sequence for phase 1. 

la. N [17 - 19] Select X input to adder 

lb. N [20 - 26] Select Y input to adder 

3a. N [27] Inhibit carry 

3b. N [28 - 31] Select and do adder operation 

7. At this point the dynamic conditions from the adder 

are available for test in the subsequent instruction 
now in phase 1 (in its step 8). 

9. N [32 - 33] Select shift direction and do shift. 


At the end of phase 3 the following events occur: 


llg. When LUOP is true (step 10a of same phase l), any or 
all of the following independent register changing 
destination events may occur while the clock pulse 
is present. 

N [34 - 36] A registers 
N [37 - 40] B register 
N [4l] MIR 

N [42] AMPCR 

N [43] BR1 


N [44] BR2 

N [45 - 46] MAR 

N [46 - 48] CTR 

N [49 - 50] SAR 


not totally independent, since 
they share N [46] 


llh. When LUOP is false, this was a phase 2. 
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TIMING 


1. All Type I unconditional instructions 

a. A1 + B -► A1 

b. A2 + B -► A2 

c. A3 + B -► A3 

d. Al C -► Al; 



4. Type I and Type II instructions 
Resulting Al contains least four 
bits left justified 

a . 2 — ► SAR; 3 -*► LIT 

b. Al and LIT C -► Al 

c. 4 -►SAR; 15 -►LIT 


d. Al C— ► Al; 
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MICROPROGRAM WORD CONTENT 


M-word Bits Instruction Literal 

Type Assignment 

II k=:SAR 

II k=:SAR; j=:LIT # 

II i=:AMPCR 

II j=:LIT #' 

I 


1 2 3 4 5 6 7 .8 9 10 11 12 13 l 1 * 15 16 : 


0 0 

SAR 

00000000 

1 0 

SAR 

LIT 

110 0 

, , 

* AMPCR 

1110 

0 0 0 0 

LIT 

1111 

1 1 * 

* N-ADDRESS 


Heavy bars indicate possible contraction points for narrower memories, 
in which case the bits are moved to the left. 

<5 indicates unused, 0 supplied by TRANSLANG translator. 

* indicates a field that is right justified if the hardware configu-^ 
ration does not require the entire addressing range, left fill with 
zeros. 

# wherever LIT appears may be replaced by SLIT meaning convert the 
constant as if it were being loaded into SAR, and left fill with 
zeros . 

N-WORD CONTENT 

The assignment of bits and their menaing in the N-decoder or N-memory 
is summarized in Table D-l, and is described in detail below. Bit 
positions in the memory are indicated by integers in boxes. Each box 
surrounds a field of related bits. The defined alternatives are des- 
cribed, and mnemonics given for each. The mnemonics that directly cor 
respond to TRANSLANG reserved words are identical. 

Other mnemonics are provided for descriptive references. 
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LEGEND: 


+ ADD (twos complement) 

SUBTRACT (twos complement) 
v OR (logical inclusive) 

N NOT N (ones complement) 

Don't care, 0 or 1 
=: Assign into 

MS Most significant 
LS Least significant 
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Table D-l. Nanomemory Decoding 


TIMING AND 
GENERAL ACTION 

N-MEMORY 

BITS 

SPECIFIC ACTION 

DURING PHASE 1 




I 

r 

1*4 

Condition selection 


Conditional Control < 


5 

Condition test (true/complement) 




6 

Conditionally update command register from bits 17-50 of nanomemory 


L 

7 

Conditionally initiate actions shown below under "at end of Phase 1" 

AT END OF PHASE 1 




(a) Successor Determination 

11*16 

Microprogram address (MPADI controls 


(b) External Operations ( 

r 

8*10 

Condition adjust (local; global; interrupt Interpreters) 

' 


51-54 

Request signals for main memory or peripheral device operations 

PHASE 2 




Optional Holding Phase 


Dynamic conditions available for test in Phase 1 

PHASE 3 





r 

17-19 

Adder input X select 




20*26 

Adder input Y select 


> 


27 

Inhibit carries 


Adder Operation Commands 1 N 


28*31 

Adder or logic operation 





Dynamic conditions available for test in concurrent phase 1 



32-33 

Shift (right, left, circular) by amount in SAR 


AT END OF PHASE 3 






.34-36 

Input to A registers (A1, A2, A3) from BSW 




37-40 

B register input source selection 


. 


41 

MIR input from BSW 




42 

AMPCR input from BSW ^ 


Destination Specification 4 


43 

BR1 input from BSW 




44 

BR2 input from BSW 

> Input clock commands 



45-46 

MAR input from BSW or LIT 



46-48 

CTR input from LIT, BSW, or increment CTR 




49-50 

SAR input from BSW, or complement SAR 



L 
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Phase 1 Controls 


Controls N [1 - 7] are used directly from the N-memory and are effective 
before the end of the first clock (phase l). 








How 

How 


Cl 

2 

3 

13 

CONDITION SELECTION 

Set® 

Reset@ Dominant 

0 

0 

0 

0 


Not implemented 

. CAJ 

CAJ 

S 

0 

0 

0 

1 


Not implemented 

CAJ 

CAJ 

S 

0 

0 

1 

0 

LC1 

Local condition 1 

CAJ 

Test 

S. 

0 

0 

1 

1 

LC2 

Local condition 2 

CAJ 

Test 

S 

0 

1 

0 

0 

MST 

Adder most significant bit* - 

- 

- 

0 

1 

0 

1 

1ST 

Adder least significant 

bit* - 

- 

- 

0 

1 

1 

0 

ABT 

Adder bit transmit 

- 

- 

- 

0 

1 

1 

1 

AOV 

Adder overflow 

- 


- . 

1 

0 

0 

0 

COV 

Counter overflow 

Overflow 

Test 

R 

1 

0 

0 

1 . 

RMI 

Memory accepts MIR info 

Memory 

Test 

S 

1 

0 

1 

0 

RDC 

Read complete 

Memory 

Test 

S 

1 

0 

1 

1 


Not implemented 




1 

1 

0 

0 


Not implemented 




1 

1 

0 

1 


Not implemented 




1 

1 

1 

0 


Not implemented 




1 

1 

1 

1 


Not implemented 




*MST. and 

1ST 

in the 

hardware are true if the 

value is 0. 

The 

Microtrans 


lator complements the programmer- specified test for these so the test is 
as if the true value were 1, consistent with the other conditions. 

@CAJ is condition adjust N [8 - 10] 

EXT is external source 

Test is by inclusion of the selected condition in a type I microinstruction 
Dominant if both set and test: 

S is set to 1 
R is reset to 0 
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complement/true condition test 


□D 

0 NOT Complement value of selected condition =: SC 

1 Value of selected condition =: SC 

DO LOGIC UNIT CONDITIONAL 

If LUOP resulting from this control is 0, do not change command register;' 
otherwise at end of this clock, complete the phase 3 for the prior 
instruction in the command register and replace its content from controls 
N [17 - 50]. : - 

0 Unconditionally TKUE=: LUOP 

1 Conditionally SC=: LUOP 


PH EXTERNAL OPERATIONS CONDITIONAL 

If EXTOP resulting from this control is 0, do nothing; otherwise in this 

* * ‘ S 

clock initiate any specified memory/device operation N[51 - 54] and 
adjust any specified condition N[8 - 10], 

0 Unconditionally TBUE=: EXTOP 

1 Conditionally =: EXTOP 


8 9 10 


CONDITION ADJUST 


The indicated action takes place at the end of phase 1 if EXTOP has been 
determined to be true in this phase 1. Bits are set to true or 1; reset 
to false or 0. 

000 No action 

001 SET LC2 Set local condition 2 , 

0 10 

Oil Not implemented 

10 0 
10 1 
110 
11 1 


SET LC1 


Set local condition 1 




MPAD Controls 

The MPAD (microprogram address) is determined by the value in the MPAD 

controls register at the start of phase 1. Depending on the value of 

SC determined during phase 1, either one of the following two sets of 

controls is loaded into the MPAD controls register at the end of phase 

1. Concurrently, changes to the MFCR and AMPCR occur as indicated by 

the original content (at the start of phase l) of the MPAD controls 

register (and for the AMPCR, possibly a type II or barrel switch output) 

MPCR q is the value in the MPCR before the end of phase 1. For type II 

instructions, MPAD becomes 1 + MPCR and MPCR becomes MPAD — "STEP". 

. o o 

Registers Changed 


11 

12 

13 



at end of 

yY 

Phase .1 

U!l_ 

15 

*1 


TRUE' 

MPAD 

MPM 

/ ^ 

MPCR 

h 

AMPCR 

FAISE 

SUCCESSOR 

controls 

address 

receives 

receives 

SUCCESSOR 

Used if 

SC=1 

register 

will be 

value 

value 

Used 

if 

sc=o 

0 

O' 

0 

WAIT 

MPCR 

MPAD 


0 

0 

0 

0 

0 

l 

STEP 

• 1+MPCR . 

MPAD 


0 

0 

1 

0 

1 

0 

SAVE 

1+MPCR 

MPAD 

MPCR * 
o 

0 

1 

0 

0 

1 

1 

SKIP 

2+MPCR 

MPAD 


0 

1 

1 

1 

0 

0 

JUMP 

1+ AMPCR 

.MPAD 


1 

0 

0 

1 

0 

1 

EXEC 

1+AMPCR 



1 

0 

1 

1 

1 

0 

CALL 

1+AMPCR 

MPAD 

MPCR * 
0 

1 

1 

0 

1 

1 

1 

' RETN 

2+AMPCR 

. MPAD 


1 

1 

1 


*CALL and SAVE override any change to the AMPCR from either a type II 
instruction or the BSW. . The type II overrides the BSW. 





MICROPROGRAM INSTRUCTION SEQUENCING 



D-l6 


no change 




Phase 3 Controls 


Controls N[l7 - 50] are partially decoded and stored in the 
command register at the end of phase 1 if LUOP is true. Beginning 
with the next clock (regardless of whether the microinstruction is 
type I or type II ) the controls N[17 - 33] become active causing 
selection of inputs to the adder, the appropriate adder operation, 
and kind of shift. These controls continue in effect over one or more 
clocks until next a type I instruction (at the end of its phase l) 
changes "the command register. Concurrent with this change, the con- 
trols previously in the command register, N[3^+ - 50] are used to 
specify the desired set of destination registers to receive new values. 

It is thus possible that subsequent type II instructions will 
cause changes to the result of the logic unit operation specified in 
the command register. These changes may occur if either the literal 
register or AMPCR is an input to the adder. These changes may affect 
the values of the adder dynamic conditions MST, 1ST, ABT, or AOV. 

Also if a shift is specified, a change to the SAR will change the 
amount of the shift and thus change the barrel switch output. 


Ul 

18 

_^9j 

ADDER 

INPUT X SELECT 

0 

0 

0 


Zeros 

0 

0 

1 

LIT 

Literal register to 

0 

i 

0 


Not implemented 

0 

l 

1 

CTR 

Counter to MS byte* 

1 

0 

0 


Not implemented 

1 

0 

1 

A1 

A1 register 

1 

1 

0 

A2 

A2 register 

1 

1 

1 

A3 

A3 register 


* Zeros elsewhere 
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20 

21 

22 

23 

“2IT 

25 

26 | 

ADDER 

0 

0 






BO -- 

0 

1 






1 

1 

PQ 

1 

0 






BF — 

1 

1 






B1 — 



0 

0 

0 



B-0- 



1 

0 

0 



B-T- 






0 

0 

B— 0 






0 

1 

l 

t 






1 

0 

B--F 






1 

1 

B— 1 

comp 

1 

0 

0 

comp 

B-F- 

comp 

0 

0 

0 

comp 

B-l- 

0 

0 

0 

0 

1 

0 

1 

LIT 

0 

0 

0 

1 

0 

0 

0 


0 

1 

0 

1 

1 

0 

0 

CTR 

0 

1 . 

1 

0 

1 

0 

1 


0 

0 

1 

1 

0 

0 

1 

AMPCR 

0 

1 

1 

1 

1 

0 

1 

BMAR 


INPUT Y SELECT 

0 in MS bit 

B MS bit in MS bit 
B MS bit in MS bit 

1 in MS bit 

0 in center bits 
B in center bits 

0 in IB bit 

B LS bit in IB bit 
B LS bit in IB bit 

1 in IB bit 

$ 

$ 

Literal register to LS byte* 

Not implemented 

Counter to MS byte* 

Not implemented 

AMPCR in least 12 bits* 

Last concatenation of MAH and base 
register 


*Zeros elsewhere 

$Center selection of B gating as F or 1 is achieved by using: the Y 

complement operator (see Appendix E) and comp for MS bit and LS bit 
gating (means 0 for 1, B for B, and vice versa). No complement 
operators exist for OAD and AAD. .These corrections axe done by the 
Microtranslator. 
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[~27~| INHIBIT CABBIES 


0 Allow carries 

1 Not implemented 


[2B~ 

29 

30 

-IU 

ADDEB OB 

LOGIC OPEBATION (See Appendix E) 







Function 

Bitwise Logic 

Complement 

0 

0 

0 

0 

X + Y 



12 

0 

0 

0 

1 

X NOB Y 

X Y 

X v- Y 

2 

0 

0 

1 

0 

X NBI Y 

X Y 

X < Y 

1 

0- 

0 

1 

1 

X •+ Y + 1 



15 

0 

1 

0 

0 

X NAN Y 

XV? 

X *.Y 

8 

0 

1 

0 

1 

X OAD Y 

X + (XVY) 


none 

0 

1 

1 

0 

X XOB Y 

(X Y)v(X Y) 

X £ Y 

9 

0 

1 

1 

1 

X NIM Y 

X Y 

X > Y 

11 

1 

0 

0 

0 

X IMP. Y 

XVY 

X <; Y 

4 

1 

.0 

0 

1 

X EQV Y 

(X Y )v,(X Y) 

X = Y 

6 

1 

0 

1 

0 

X AAD Y 

X + (X Y) 


none 

1 

0 

1 

1 

X AND Y 

X Y 

x ay 

7 

1 

1 

0 

0 

X- Y - 1 

X + Y 


0 

1 

1 

0 

1 

X RIM Y 

XVY 

X ;> Y 

14 

1 

1 

1 

0 

X OB Y 

X V Y 

XVY 

13 

1 

1 

1 

1 

X - Y 

X + Y + 1. 


3 


*The complement is the decimal equivalent of the operation for which 
the Y select is ones complemented. 
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32 33 


SHIFT TYPE SELECTION 


The barrel switch (BSW) output is the result of the adder output shifted 
as indicated by the shift type selection. The shift uses the current 
content of the shift amount register (SAR) at ther start of the last 
clock of phase 3. 


0 0 
0 1 
1 0 
1 1 


No oshift LH 

R Shift right end off, zero fill to left LH 

L Shift left end off, zero fill to right* RH 

C Shift right circular, all bits LH v RH 


*Actually a right circular shift of the word- length complement of the 
SAR content with zero fill to the right. 


Assume that the shift is to be developed by selection from an ordered 
set of signals twice the width of the logic unit, with initial value 
all zeros. Let the two halves of this set be LH and RH, with LH the 
more significant. The unshifted adder output is aligned to LH. A 
right shift is performed. The amount of the right shift is that speci- 
fied in the SAR for R, L, or C; otherwise 0. The resulting shifter 
adder output is in general now at some intermediate position of the 
signal set. The last column indicates the single width selection from 
this signal set used to determine the barrel switch output. 
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Phase 3 Input Clocks 


Results as specified in the command register from bits N [34 - 50 ] are 
clocked into selected registers at the end of phase 3 . This occurs at 
the end of phase 1 of the first successor instruction for which LUOP 
is set to 1 (true). 


34 

35 

36 

A 

REGISTERS INPUT FROM BARREL SWITCH 

0 

- 

- 


A 1 unchanged 

1 



A 1 

BSW to A 1 

- 

0 

- 


A 2 unchanged 

- 

1 

- 

A 2 

BSW to A 2 

- 

- 

0 


A 3 unchanged 

- 

- 

1 

A 3 

BSW to A 3 

37 

38 

39 

~W\ 

B REGISTER INPUT SOURCE SELECTION 


0 

0 

0 

0 


B unchanged 

0 

0 

0 

1 


Not implemented 

1 

0 

0 

0 

BAD 

Adder (unshifted) 

1 

0 

0 

1 


Not implemented 

1 

0 

1 

0 

BBA 

BSW v Adder 

1 

0 

1 

1 

B 

BSW 

1 

1 

0 

0 

BEX 

External input 

1 

1 

0 

1 

BMI 

Memory Information Register (MIR) 

1 

1 

1 

0 

BBE 

BSW v External input 

1 

1 

1 

1 

BBI 

BSW V MIR 


| 41 1 MEMORY INFORMATION REGISTER INPUT 

0 MIR unchanged 

1 MIR BSW to MIR 
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1 42 | AMPCR INRJT 

0 No change from BSW 

1 AMPCR BSW least bits to AMPCR* 

*A conflict in loading AMPCR can occur that will prevent this loading 
from the BSW. Assume that the phase 3 in progress indicates load 
AMPCR from BSW. Also assume that the MPAD controls at the same time 
indicate SAVE or CALL (as a result of the phase 1 prior to the one in 
progress). Then if the current phase 1 indicates that a new phase 3 
should be initiated, the conflict in AMPCR loading is resolved in favor 
of the old MPCR. 

I 43 | BR1 INRJT 

0 No change 

1 BR1 BSW next least byte to BR1 

I 44 1 BR2 INPUT 

0 No change 

1 BR2 BSW next least byte to BR2 

45 : 4b~~l MAR INRJT 

0 - No change 

1 0 LMAR LIT to MAR 

1 1 MAR BSW least byte to MAR 

i — -i 

’ l 46J (MAR & COUNTER INRJT SELECT) 

LIT 

BSW least byte 
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0 

1 




46~.; \g TO 1 


COUNTER INPUT 


0 

1 


0 

0 

0 

1 


0 

1 LCTR 
1 CTR 
0 INC 


No change 

LIT to CTR (ones complement) 

BSW least byte to CTR (ones complement) 
increment CTR (mod 256) 


At the end of phase 3, LCTR and CTR reset the COV condition bit, and 
INC sets the COV upon incrementing from HEX FF to HEX 00 unless the 
concurrent phase 1 tests COV. 


49 50 


SAR INPUT 


00 No change 

0 1 CSAR Complement SAR (See table in syntax for complements) 

1 0 SAR BSW least bits* 


*The number of bits used is the integer not less than log^ (logic unit 
width in bits ) . 

If the phase 3 in progress specifies eventual loading of the SAR from 
the BSW while a type II instruction attempts to load the SAR, the result 
to the SAR is the result of the type II. 
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|~51 52 53 54 | MEMORY AND DEVICE OPERATIONS 

The indicated action is initiated if EXTOP has been determined to be 
1 prior to the end of this phase 1. 

' No change 

MR1 Memory read using MARI as address 

MR2 Memory read using MAR2 as address 

MW1 Memory write from MIR using MARI as address 

MW2 Memory write from MIR using MAR2 as address 

Not implemented 
Not implemented 
Not implemented 
Not implemented 
Not implemented 
Not implemented 
Not implemented 
Not implemented 

Interpreter based systems with a switching interlock use the following 
condition bits for synchronization of activity requests with memory 
and devices (see the subsequent discussion): 

RMI Memory accepts MIR information 
RDC Read Complete, or Request of Device Complete 
(only for devices read from or written to by 
Interpreter request). 

In order to safely use these conditions they must be reset by testing 
before they may be depended upon. 


0 0 
0 0 
0 0 
0 0 
0 1 
0 1 
0 1 
0 1 
1 0 
1 0 
1 0 
1 0 
1 1 
1 1 
1 1 
1 1 


0 0 
0 1 
1 0 
1 1 
0 0 
0 1 
1 0 
1 1 
0 0 
0 1 
1 0 
1 1 
0 0 
0 1 
1 0 
1 1 


D-24 




Memory Operations 


The memory operations include read (MR) and write (MW). Each memory 
operation uses as a memory address some part of the value in MARI and 
MAR2 (BR1 or BR2 concatenated with MAR). A portion of the address 
specifies a memory module, with the rest indicating locations within 
the module . 

Memory Use Sequence 

The sequence of operations necessary to access S-memory is simple in 
single interpreter systems where no conflict in access can exist. In 
such cases once the address setup is complete (as in the MIR for 
write), the memory read (or write) can be initiated. After a suitable 
time the data from memory can be accessed via BEX or BBE. In the pre- 
sence of conflict potential, the following control sequence should be 
used. 


1. The S-memory address should be in the selected base register 

and MAR. 

2. Memory read 

2.1 A test of RDC should be included in some prior 
instruction. By convention this should be the previous 
memory read (or device read or write by request). A 
test of RMI should be included if address register 
changes are required before the RDC is returned. 

2.2 The memory read can occur in the instruction after the 
address is (unconditionally) loaded into MARI or MAR2. 

2.3 A RMI is returned when the memory has accepted the 
address and the memory is connected to the requesting 
Interpreter. 
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2.4 A group of intervening instructions can be issued. 
Once RMI is set and tested, these instructions may- 
change the address registers or even include device 
read or write operation on- demand. 

2.5 A RDC (read complete) signal is returned when data 
will become available • for entry into the Interpreter 
following clock. 

Memory Write 

3.1 The data to be written should be in MIR. 

3.2 The address should be in the selected base register 
and MAR. 

3.3 The memory write can occur in the instruction after 
both the address and data have the desired values. 

3.4 Return of RMI indicates that the memory is connected 
and therefore the address and data have been accepted 
and thus the address registers and MIR may be subse- 
quently changed. 
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